Ağaç veri modeline ilişkin bazı anahtar sözcükler

3.3 Ağaç Veri Modeli

Ağaç veri modeli, aynı kümeye ait olan verilerin şekilde görüldüğü gibi ters çevrilmiş bir ağaç oluşturacak biçimde sanal bağlanmasıyla elde edilir. Ağacın en altında olan kökleri, ağaç veri modelinde en üstte, üstlerde olan yaprakları da altlarda gösterilir. Ağaç veri modeli, özellikle kümenin büyük olduğu ve arama işleminin çok kullanıldığı uygulamalarda etkin bir çözüm sunar.

Ağaç veri modeli, şekilden görüldüğü gibi, düğümlerden ve dallardan oluşur; düğümlerde verilerin kendileri veya bir kısmı tutulurken, dallar diğer düğümlere olan bağlantı ilişkilerini gösterir. en üstteki düğüm kök (root), kendisine alttan hiçbir bağlantının olmadığı düğüm yaprak (leaf), diğerleri de ara düğüm (internal node) olarak adlandırılır. Bir düğüme alttan bağlı düğümlere çocuk (child), üsten bağlı düğüme de o düğümün ailesi (parent) denilir.